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Abstract. We study the effect of a random perturbation on a one-parameter family 
of dynamical systems whose behavior in the absence of perturbation is ill understood. 
We provide conditions under which the perturbed system is ergodic and admits a 
positive Lyapunov exponent, with an explicit lower bound, for a large and controlled 
set of parameter values. 
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1. Introduction 

1.1. Background. The question of the existence of positive Lyapunov exponents for a 
given dynamical system is one of extreme importance. It turns out to be very hard even 
in seemingly simple examples, which poses a great challenge to modern mathematics. 
For example, consider the logistic family ^ 

Pa : X H- ax(l — x), aG[l,4]. 

Let the set A consist of those values of a G [1,4] for which Pa admits a unique, finite, 
ergodic, absolutely continuous invariant measure, with a positive Lyapunov exponent. 
On the other hand, let B denote the set of a G [1,4] for which Pa has a periodic 
orbit attracting all orbits in [0,1]. The set A is known to have positive measure [7] 
(also [2,20]) and the set B is open and dense [6,16]. Using renormalization arguments, 
it has moreover been shown in [17] (see also [15]) that almost every value of a G [1,4] 
falls in precisely one of the two sets A and B. 

The above results on the abundance of parameter values admitting either a positive 
Lyapunov exponent or a periodic sink have been extended to multimodal situations in 
which several critical points are allowed; see [22,25] and [11], respectively. However, it 
is not known whether the union of the two classes forms a set of full measure. 

Taking these considerations into account, we understand why even such one-dimensional 
systems are notoriously hard to analyze: the nature of the dynamics depends very sen- 
sitively on the value of the parameter. Adding random noise to the model simplifies 
the picture due to averaging effects. For noisy systems, the dependence of a Lyapunov 
exponent on parameters is regular under mild conditions. Second, it is a well-known 
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dichotomy in the random case (see, e.g., [27] for a discussion) that the sign of the 
Lyapunov exponent indicates in which dynamical category the system belongs to: a 
negative Lyapunov exponent implies convergence to a random sink consisting of finitely 
many points for almost all sample paths [1,13], while a positive one yields a random 
SRB measure almost surely [12]. 

Regarding random perturbations of dynamical systems, it is commonplace to start 
out with systems that are very well controlled in the absence of perturbation. One then 
goes on to show that control of the system is retained under sufficiently small random 
perturbations. A system possessing this property is called stochastically stable. For 
uniformly hyperbolic systems, standard references on stochastic stability include [10] 
and [26]. For one-dimensional maps admitting critical points, see [8] and [4]. The more 
recent [3] discusses a two-dimensional case. The preceding list, which of course could 
be continued much further, is meant to point the reader quickly to a handful of original 
references. 

While results of the above kind are very interesting, it would be much more satisfying 
if one could reverse the direction. That is, to perturb a dynamical system too hard to 
analyze by itself, to take advantage of the randomness in the noisy system, and then 
to infer properties of the zero- noise limit. The idea of doing so can be traced back at 
least to Pontryagin, Andronov, and Vitt [19], and later to Kolmogorov [21]. As the 
real world is inherently noisy, say, an invariant measure obtained in that limit could 
be interpreted as a physically observable (albeit idealized) statistical description of the 
system. Unfortunately, the zero-noise limit is not always well behaved. For instance, 
Lyapunov exponents may fail to be continuous at the point of vanishing perturbation; 
see the figure-eight attractor in [5]. 

To take steps in the direction of the previous paragraph — and more generally to 
develop new techniques for proving lower bounds on Lyapunov exponents — we work 
with a one-parameter family of systems in which the dynamical properties of the un- 
perturbed system for a given parameter value are unknown. Here, a sufficiently large 
perturbation is required (i) to regularize the parameter dependence of the nature of the 
dynamics so that (ii) a good lower bound on the Lyapunov exponent can be established 
for a large and controlled set of parameters. 

The paper is organized as follows. In Section 1.2 we introduce our model and the 
necessary technical notions so that the results of the paper can be formulated in Sec- 
tion 1.3. Theorem 1 concerns ergodicity of the system and is proved in Section 2. 
Proposition 4 identifies parameter values for which random sinks appear unless the 
perturbation is large enough. Its proof is given in Section 3. Theorems 2 and 5 give 
sufficient conditions for a positive Lyapunov exponent together with an explicit lower 
bound. They are also proved in Section 3. 

1.2. Preliminaries. We denote by S the circle obtained by identifying the endpoints 
of the unit interval [0, 1] and by m the uniform measure on S. Let 



TaiS— J-SixH-a-l-x-l- Lip{x) (mod 1), 
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where a G [0, 1) and L > are constants, and ?/;:§—;■ M is a twice continuously 
differentiable map. Although Tq depends on L, it is notationally convenient not to 
indicate this explicitly by a subscript. We assume that has > critical points 
ci,...,CAr where ip'{ci) = 0, each of which is nondegenerate, i.e., ip"{ci) ^ 0. Since 
nondegenerate critical points are isolated and the circle is compact, N < oo. 

Notice that the maps Ta are not unimodal with just one critical point, which is a case 
studied extensively in the literature. By contrast, the present paper involves a rather 
general class of multimodal maps for which the number of critical points is arbitrary. 
This setting arises, for example, in applications pertaining to shear-induced chaos in 
the theory of rank one attractors [14,18,23-25]. 

As discussed earlier, the parametric dependence of the dynamical nature of such 
maps can be very complicated. With the exception of some special parameter values, 
it is practically impossible to determine whether a particular choice of the parameter a 
results in chaotic or regular motion. To remedy the situation, we add a small amount 
of random noise to the system, which turns out to have a regularizing effect on the 
dependence of the dynamics on a. 

To be specific, we are interested in the ergodic and chaotic properties of the random 
circle map Ta + Y determined by 

X (-)■ Ta{x) + Y (mod 1), 

where F is a random perturbation, or kick, distributed uniformly on [—e, e] with some 
e > 0. The reader may think of e as the level of noise present in the system. For 
simplicity, we take Y{uj) = u for each realization u G [—e, e]. Given a realized sequence 
{un)'^=i G [—£,6]^+ of i.i.d. kicks, the trajectory (x„)^q of any initial point Xq = x E E> 
is determined for each n > 1 by 

Let US write 

T;^{x) = Ta{x) +U VW G M 

and denote the uniform probability measure on by rj. We say that a Borel 

probability measure /i on S is invariant for the above random map Ta + Y, if 

fi{B)= f f,{{T:)-'B)dv{io) 

J [-6,6] 

holds for every Borel set B G E>. Further, an invariant measure /i is ergodic, if the 
condition fj,{B A {t^)~^B) = for rj-a.e. u G [— on the set B implies G {0, 1}. 

Here A A B denotes the symmetric difference {A \ B) U {B \ A) of two sets. For 
example, it is easy to check that for complete smearing {e = |) of the image Ta{x), the 
unique invariant measure — which is always ergodic — is /i = m. In general, there 
can exist many invariant measures. However, we will see in Lemma 6 that there can 
be at most one measure which is both ergodic and equivalent to m. For a sufficiently 
noisy system, such a measure turns out to exist and to rule out the existence of other 
invariant measures. 
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It follows from Birkhoff 's ergodic theorem that the Lyapunov exponent 

^ n— 1 

Xa{{uJn)n=l,X]L) = lim - V log | (Xfe) | 



fc = 



exists (?7^+ X /i)-a.s., if /i is invariant for the random map + Y. If is also ergodic, 
then Xa[{un)'^=i,x; is (77^+ x /i)-a.s. equal to the constant 

Xa{L)= [ log|<|d/i. (2) 



Notice that the Lyapunov exponent measures the exponential rate of separation of 
initial points infinitesimally close to x, under the same sequence {un)'^=i of kicks. A 
positive Lyapunov exponent indicates sensitive dependence of the trajectory on the 
initial condition. 

For any K > 1, the map is uniformly expanding on the complement of the set 

lK = {xeS: Kix)\<K}. 

The non-expanding set Ii is critical to the dynamics and its structure plays a central 
role in our analysis. 

For any K > 1, the set Ik is independent of a and consists of those points x G S 
for which —{K + 1)/L < ip'{x) < {K — 1)/L. For a sufficiently large L, they form 
disjoint intervals, each containing precisely one of the critical points q of ip, which does 
not depend on L. (For smaller values of L, some of the intervals merge.) The endpoints 
are obtained by solving ip'ici + ^i) = t{K ± 1)/L for ^j. Taylor expanding, we see that 
the length of such an interval is 2K/\ijj"{ci)\L + 0{{K / LY). In particular, the length 
of the largest component of Ik is 

2K 1 

^'^ = ^^n k^ + ^(^^/^^') Vi^^oo, (3) 

L mmi<j<7v \y} {Ci)\ 

and 

7K 1 

m(/x) = ^ E u7;^ + 0((W) L/K ^00. (4) 

l<i<N ^ "^'^ 

Throughout this paper, 

Br{A) = {x G § : dist(x,A) < r} 

is the closed r-neighborhood of a set A C S and Br{x) = Br{{x}). In our estimates, C 
stands for a generic constant whose numerical value may change from one expression 
to the next. 



1.3. Results. We are now in position to state the results of this paper. 

Theorem 1. Given any L > 0, a G [0,1), and e > m{lN+i)/2, the system admits a 
unique invariant measure. It is both ergodic and equivalent to m. For any sufficiently 
large value of L, the same is true for any a G [0, 1) and e > b2{L)/2. 
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Theorem 2. Given constants C > and /3 G (0, 1], a function e = s{L) > CL^~^ , and 
a sufficiently large L, the system admits a unique ergodic measure for any value of a. 
With respect to those measures, 

liminf inf "^"^ } > j3. 

L^oo ag[0,l) logL 

Remark 3. The assumption on the size of the perturbation e guarantees ergodicity. 
Indeed, recalling (3), the condition e > b2{L)/2 of Theorem 1 is satisfied if L is large. 

Let us pause to discuss the cases /3 = 1 and /3 = 0. Assuming that the measure n is 
ergodic, with no exphcit constraints on the parameters, Jensen's inequality imphes, for 
aU L > 1, 

exp \a{L) = exp / log |r^| < / 1 + L\il)'\ dfi < CL, 
Js Js 

or 

limsup sup ^ < 1. (5) 

L^oo aG[0,l) iOg-^ 

Hence, the lower bound of Theorem 1 for (3 = 1 is optimal. 

When /3 = 0, the theorem above suggests that all values of a may not yield a positive 
limit for Aa(L)/logL. The reason is that the size of the non-expanding set Ji scales 
like L~^, as observed above. If the perturbation is not sufficiently large in comparison, 
the smeared image i?e(ra(z)) of a critical point z of may, for some values of the 
parameter a, be contained in a small contracting neighborhood of z. By this mechanism, 
negative Lyapunov exponents appear: 

Proposition 4. There exists a constant D > and, for any large enough L and for 
any e < DL^^ , an invariant measure fi, such that 

Xa{iun)^=„x;L) <0 

for (rj^+ X ii)-a.e. ((w^^ 

We point out that, by general results [1,13], a negative Lyapunov exponent for an 
ergodic random system implies the existence of a random attracting set consisting of 
finitely many points. Such a set can in fact be constructed following the proof of the 
above proposition. 

To shed more light on the case /3 = in particular, we have the following result, 
which holds for a restricted set of values of the parameter a. 

Theorem 5. There exist sets Ai C [0, 1), L > 0, such that the following holds. Each 
Al consists of a union of at most intervals and 

lim m(y4i) = 1. 

Given a function e = b{L) > b2{L)/2 the system admits a unique ergodic measure for 
any sufficiently large value of L and any value of a. With respect to those measures, 

liminf inf } > -. 

L-5.00 aGAi logL 2 



6 



ZENG LIAN AND MIKKO STENLUND 



The number ^ appearing in Theorem 5 is a technical artifact of the proof. Namely, 
the set Al consists roughly speaking of parameter values for which the set Ji does 
not intersect its image i?e(ra(/i)) under the random map + Y. Clearly one could 
exclude fewer parameter values by considering cases in which the trajectory of a point 
is allowed to visit the set Ji at several consequtive times. Moreover, the estimate could 
be improved for many parameter values by more elaborate techniques. In view of the 
fact that the value 1 could not be exceeded due to the upper bound in (5), we have not 
pursued such an improvement. 

2. Ergodicity 

We will next prove Theorem 1. But first we need to recall some basic facts and 
definitions. 

Notice that we can view the random circle map Ta + Y above as the Markov chain 
generated by the transition kernel 

p{x,A) = ^m{AnB,{ra{x))), (6) 

for points x G § and Borel sets A C §. In other words, p{x, A) is the probability that 
the random image of the initial point x belongs to the set A. A Borel measure on § 
is stationary if 

/i(A)= [p{x,A)di^{x). (7) 



Stationary measures for the Markov chain are precisely the invariant measures for the 
random map. Because x i— )■ p{x, A) is a continuous function for any A, it is a standard 
fact [9] that there exists a stationary measure fi. For any e > 0, 

fi{A) < meixp{x,A) < ^m.{A) (8) 

follows immediately from (7). In other words, fi is absolutely continuous with respect 
to the measure m, written /i <^ m, and therefore has a density p: 



fj,{A) = / pdm. 

J A 

Define P* : L\S) L\S) by 

{P*f){x)= [ f{y)p{x,dy), feL\S) 



Thus, given an initial state x G S of the system, the expected value of a function 
/ G L^{^) after one time step is (P*/)(x). We say that a Borel set A is invariant 
modulo fi if (P*1a)(x) = 1a{x) for /i-a.e. x. Notice that in this case p{x,A) = 1 for 
G A. Finally, the measure /i is ergodic, if all invariant sets are trivial, i.e., 
p{A) G {0, 1} whenever A is invariant modulo fi. Again, this definition of ergodicity 
coincides with the one given earlier for the random map. 

Lemma 6. Let e > and consider the Markov chain generated by the transition kernel 
p. If there exists an ergodic stationary measure which is equivalent to m, there are no 
other stationary measures. 
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Proof. Let /ii and /i2 be ergodic stationary measures for the Markov chain on the state 
space S. Recall that, given an initial measure /i, the chain generates a probability 
measure on the space of trajectories, and 

P^'= f P'^dfiix), (9) 

where P^ is the measure corresponding to an initial point mass at x. In the sense of 
measure preserving transformations, P^^ and P^^ are ergodic with respect to the left 
shift on It follows from Birkhoff's ergodic theorem that either P^^ = P^^ or the 
measures are mutually singular, written P^^ ± P^^. In the first case, fii = H2, as can 
be seen by considering sets of the form A x c §^ with A C § a Borel set. In the 
second case, there exists a Borel set ^ C such that P^^(^) = 1 and P^^{A) = 0. 
Therefore (9) implies P^{A) = 1 for /ii-a.e. x and P^{A) = for /i2-a.e. x, meaning 
that fii ± fi2- 

In conclusion, two distinct ergodic measures are mutually singular. Assuming now 
that there exists an ergodic measure n which is equivalent to m, it must be the only 
ergodic measure, because by (8) any other candidate would also have a density with 
respect to m. Since any stationary measure is a convex combination of ergodic ones, 
fi must in fact be the only stationary measure for the Markov chain. □ 

Proof of Theorem 1. Uniqueness of the measure /i with the claimed properties is guar- 
anteed by Lemma 6. Thus, we are left with proving existence. 

First, we claim that for m-a.e. x e supp /x, it holds true that p(a;, supp /x) = 1. Since 
dfi = p dm is stationary 

/i(supp/i)= p{x, snpp fi) dfi{x) = / supp /i)p(x) (im(x). 

JS J supp ^ 

The claim follows from /i(supp /i) = Jg^pp^pix) dm{x). Moreover, since <^ m, we also 
have m(supp /i) > 0. 

Second, we show that any Borel set A invariant modulo fi with fi{A) > has m{A) = 
1. By /i <^ m, this also implies fi{A) = 1. Since supp is invariant modulo /i, we 
assume without loss of generality that A C supp fi. The idea of the proof is to construct 
a sequence of intervals Jo, Ji, ■ ■ ■ with Jj+i = Be{Ta{Ji)) such that (i) Ji C A mod m, 
meaning m( Jj \ A) = and (ii) Jj = S for all sufficiently large values of i, provided e is 
sufficiently large. As a byproduct, we will have obtained m(supp yu) = 1, which shows 
that m and fi are equivalent measures. 

Proof of (i). Note that restricted to supp yU D A, the statements "//-a.e." and "m- 
a.e." are equivalent, so we will simply write "a.e." in such a situation. We fix an 
arbitrary parameter value a G [0, 1) for the map r^. For a.e. x & A, p{x,A) = 1. We 
pick such an x. Then, by (6), the interval Jq = Bi.{Ta{x)) satisfies Jo C A mod m. 
Observe that /i( Jo H A) > because m( Jo r\ A) = 2e and A C supp /i. By invariance of 
A, A) = 1 a.e. y & Jo P\ A. Denote the set of such y by Jo. Then Jo = Jo U A'o for 
some m-nuU set A^o- 

We define Ji = Be{Ta{Ji-i)) and Ji = {y e Ji (1 A : p{y,A) = 1} C A for i > 1 
inductively. We claim that Jj = JiU Ni for some m-nuU set Ni. The proof is inductive. 
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First of all, denoting by dJi the boundary of Jj (consisting of no more than two points), 
we have 

Ji= [j B,{ra{y))UdJ„ 

where Jj_i is a countable dense subset of Ji-i- This is so, because Jj and Jj_i = 
Ji-i U Ni-i are closed intervals and m(A'j_i) = 0. Second, for each y G Ji-i we have 
p{y, A) = 1, which implies Beijaiii)) C A mod m. Since Jj_i is countable, we conclude 
Ji G A mod m. Hence also Jj = Jj mod m by invariance of A. 

Proof of (ii). Recall that is the number of critical points of the map i/j and that 
Ik = {x E E> : |r^(x)| < K}. Suppose first that L > is arbitrary. For any K > N + 1, 
any e > Km{lK)/'2{N + 1), and any interval J C §, we have that 

m{B,{Ta{J))) > min{l,2£ + m(r,(Jn (Ji^)^))} 

> min |l, 2£ + ^^^m( J n (IkT) 

r K 

> min ll,2e+ ^^^(m( J) - m(/x)) 

f ^ 

> mm j 1, j^-^m{J) 

The maximum number of critical points enters the argument, because although the 
map Ta is locally expanding on {IrY, the graph of has a fold at each critical point. 
The above estimate shows that the interval Ji grows exponentially with i until it covers 
§. 

Now, assume instead that L > is so large that wraps each of the intervals {zi, ^j+i) 
around S twice, where Zi are the critical points of labeled clockwise, and that each Zi 
is nondegenerate. Let the interval J C § be such that B^ija^J)) 7^ S — otherwise we 
are done. Then J contains at most one of the critical points Zi and intersects at most 
one component of Ik- Recall that hK denotes the length of the largest component of 
Ik- For any K > 2 and any e > KbK/4:, 

m(5,(r,( J))) >2e + m(r,( J n {IkY)) 
>2e + jm{Jn{lKr) 

> 2e + ^(miJ) - bK) 

> ym(J). 

Again, we are able to conclude that the interval Jj grows exponentially with i until it 
covers S. 

As a final remark, the value of K was arbitrary. We see that, for arbitrary L and 
for large L, it is enough to assume e > m(JAr+i)/2 and e > 62/2, respectively, for the 
theorem to hold. □ 
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3. LYAPUNOV EXPONENT 

In this section we prove our main results, Theorems 2 and 5. Before that, we present 
a short proof of Proposition 4 on the existence of negative Lyapunov exponents for 
moderate size perturbations. 

Proof of Proposition 4- Fix i G {1, . . . , A^}. If L is sufficiently large, the map Ta has a 
critical point z eS close to q. Now, tune e S so that Ta^{z) = z. Taylor expanding 

at z. 



T^{x) = u + a — az + Ta^{x) = u + a — ttz + z + L J (x — t)ip"{t) dt. 
We see that 

r:{B,{z)) C B,{z) 

for any u G [—£,£:], provided that 

e + \a — az \ + — sup \ip"\ < v. 

Moreover, 

\Ta{x)-Ta{y)\<MLv\x-y\ yx,yeB,{z), (10) 

where the constant M only depends on ip. Let us now choose z/ = and e = |. 
For any a with |a — a^l < | and a large enough L, any realization of the random map 
Ta + Y maps the interval B^{z) inside itself. By the same argument as in the beginning 
of Section 2, the map Ta\B^{z) + Y has an invariant measure /i. This is an invariant 
measure for Ta + Y supported on a subset of B^{z). Since (10) implies that |r^| < | on 
By{z), we obtain directly from (1) the bound 

K{{uJn)^=,,x-L) <-log2 

for (?7^+ X /i)-a.e. ((u;„)J^i,x). □ 

To estimate the Lyapunov exponent from below, we first need to bound the invariant 
density p from above. 

Notice that p(x, ■) in (6) is a Borel probability measure and that it has the represen- 
tation 



p{x,A) = / (j){x,y)dm{y), 
J A 

where the density 0(x, ■) is the Radon-Nikodym derivative 

dp{x, ■ 



(f){x,y) 



^lB,(r4x))(y)- 



dm 

Iterating (7) once, 

fi{A) = p{x,A)d^{x) = 1 1 p{x,dy)p{y,A)dfi{x). (11) 



'SxS 

Recall that fi is absolutely continuous with density p. Thus, 

p{Bs{xo)) _ 
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Applying the bounded convergence theorem to (11) with A = Bs{xo), 

p{xo) = (f){x,Xo)dfi{x) = // (f){x,y)(l){y,Xo)dm{y)dfi{x). 



The first equality immediately yields the bound 



P(^o) < ^, (12) 



whereas the second one shows that 

p{xo) < max / (f){x,y)(f){y,Xo)dm{y). 

X 

Here 



so that 



(l){x,y)(t){y,Xo) = -^lB,iraix)){y) ■ ^B,iraiv)){Xo) 

p{xo) < ^maxm(5,(z) n r-^B,{xo)). (13) 

It turns out that we also need the following estimate. 

Lemma 7. There exists a constant C > such that, for sufficiently large values of 
L>0, 



I log|r^|rfm> 
Jh 



Proof. Recall that the critical points of ip are nondegenerate and observe that the set 
Ji is precisely {x G S : —2/L < ip'{x) < 0}. Thus, for large L, Ii consists of disjoint 
intervals, none of which contains any zeros of ip" . Thus, inf/^ > 0. Moreover, Ji 
is the union of 2N intervals . . . , on the interior of each of which |r^| is one- 
to-one and onto (0, 1). Therefore, by the change of variables t = |r^| and the fact that 
/o logt = -1, 

„ 27V 27V ^ 1 

log Kl dm = Y: log K\ dm>Y: -f-^ logtrft 
2N 2N 

> : r > 



inf.jT^'l - Lmfi,\r\ 
Since ip is independent of any parameters, the proof is complete. □ 

Proof of Theorem 2. We first consider the case /3 G (0, 1), i.e., /3 ^ 1. Since e > CL^~^, 
the bound (12) on the density p of p, together with (4), yields 

p < CL^-^ and < supp ■ m(/^^) < CL^'^ 

uniformly for /3 G (0, /3). The conditions of Theorem 1 are satisfied for large enough L. 
We can therefore use the formula in (2) for ergodic measures p to bound the Lyapunov 
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exponent Aa(L): 

K{L)> / log|r^|c//i+ / \og\T^\dfi 

-(}~ Khf^)) log^^ + supp ■ ^ log \r'J dm 

> (1 - CL^~^) logL^ - CL^~^ ■ CL~^ 

> ((l-o(l))/3-o(l))logL. 

Above, Lemma 7 was used to bound the last integral. Since /3 can be chosen arbitrarily 
close to /9, the proof is complete for /3 7^ 1. 

In order to analyze the case /3 = 1, we replace I^p by Ih{L)i where h{L) = L/logL. 
Notice that e > C results in 

p<C and /i(4(L)) < C/logL 

by the same arguments as above. Therefore, 

KiL)> / logK|rf/i+ / logK|rf/i 

> (^1 - p(4(L))j log(L/ log L) + supp ■ y \og\r'Jdm 

> (1 - C/ log L) (log L - log log L) - CL~^ 

> (l-o(l))logL, 

which proves the theorem also for /3 = 1. □ 

Proof of Theorem 5. Below, we will specify a set Aj^, taking a from which a lower bound 
on \a{L) can be deduced. 

It will be helpful to keep in mind that, for large enough L, there are precisely 
critical points of Ta, all nondegenerate, which are 0{L~^) units apart from the critical 
points Ci, . . . , Cat of the map ip. 

Recall that e depends on L. Let us first assume that there exists a non-increasing 
positive function Sq^L), and point out the existence of a constant C > 0, such that 

C^^L^^ < e < eo{L) for any sufficiently large L and lim eo{L) = 0. 

L—^oo 

For any pair Ki , K2 > 1 and any e > we define 

^if' = {« e [0, 1) : B^ilK,) n r,(J^J = 0}. (14) 
Because of the monotonicity of the set A^]^^^ with respect to e, 

L ■ L,eo{L) II L,e ■ 

e<eo{L) 

For large enough L and any e < eo{L), B^{Ik2) is the union of disjoint intervals 
almost centered at the points Ci, . . . ,Cn, which do not depend on the parameter a. 
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Moreover, Ta{lKi) is the union of at most N intervals in S which can be obtained from 
ToilKi) by a rigid rotation. Moreover, using (4), we obtain 

m(5,(/^)) < CKL-^ + 2e and m(r„(/K)) < CK^L-\ 

if K/ L is small enough. These observations together yield 

m(Af-^^) > 1 - NmirMK,)) - iVm(i?,„(^)(/,,J) 

>l-CK^L-^-CK2L-^-2eo{L). 

Also note that the complement of A^^'^^ is the union of at most A^^ intervals, meaning 
that the same is true of A^^'^'^ itself. 

Since the conditions of Theorem 1 are assumed, we can use the formula in (2) for 
ergodic measures fi to bound the Lyapunov exponent Xa{L): 

Xa{L)> / log|<|d/i+ / loglr'Jdfi 

> (1 - ^lilKi)) log + supp ■ / log |r^| dm. 

h Jh 

> ( 1 — sup p ■ CK2L~^ ) log K2 — sup p ■ CL~^, 
\ Ik^ J h 

where on the last line Lemma 7 and (4) have been used. 

To resume the above estimate, we use the upper bound (13) on the invariant density 
p on D Ii. Let Xq G Ik2- Note that t~^B^{xo) consists of finitely many disjoint 
intervals, and thus so does its complementary set. We label all these intervals of S 
clockwise by Ji, ■ ■ ■ , J2k, -hk+i = Ji so that, for any i G {1, . . . , /c}, 

J2i-i C r^"^5j(xo) while ^2* C (r~^fi£(a:o))^ 

For a G A^^'^"^ , we have 

J2i-i n//^, = 0, i.e., |r^|j2,_i| > Ki, 

such that 

m(J2i-i) < 2e/i^i. 
For any point 2; G S, the interval Bs{z) can overlap with no more than 

M = 2£|^min|m(Ji) + m(Ji+i) : 1 < z < 2fc & r^(x) ^ OVx G Ji U J^+i}^ + 1 + 

of the intervals J2i-i- Here A^ is the number of those intervals J2i which contain a 
critical point of Tq. On the other hand, if 7^ on J2i, Ta maps the interval J2i onto 
(-Be(xo))'^. In this case, the bound |r^(x)| < CL implies m(J2j) > C^^L^^{1 — 2e). As 
C~^L"^ < e < ^ holds for large L, 

M < CLe 

uniformly in z and L, for such L. Therefore, (13) shows that 

^^^^ (1 \^r^ 
supp < — ^m(J2i_i) < C— , 
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which in combination with the earher bound on Xa{L) resuhs in 

(16) 



Finally, define 

eo{L) = L-^/\ K\ = [L/logLy/^ and K2 = L^/y\ogL. 
Then the parameter set 

has all desired properties, as can be checked using (15) and (16), so that the theorem 
has been verified in the special case in which e < eo{L) holds for all large L. Now, 
assume that e > so{L) for an unbounded set of values of L and observe that 

lim inf inf — ^ = min ( lim inf inf — ^ , lim inf inf — ^ 

L^oo aeAL logL I L-s-oo asA^ log L L-J-oo a^A^ log L 

^ \L:e<eo{L) L:e>eo{L) ^ 

The theorem follows by combining the previous special case with Theorem 2. □ 
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